H- VECTORS OF SIMPLICIAL COMPLEXES 
WITH SERRE'S CONDITIONS 



SATOSHI MURAI AND NAOKI TERAI 

Abstract. We study /i-vectors of simplicial complexes which satisfy Serre's con- 
dition (Sr)- Let r be a positive integer. We say that a simpUcial complex A 
satisfies Serre's condition (Sr) if Hi{\kA{F); K) — for all F G A and for all 
i < min{r — 1, dimlkA(J^)}, where lkA(^') is the link of A with respect to F and 
where Hi{A; K) is the reduced homology groups of A over a field K . The main 
result of this paper is that if A satisfies Serre's condition {Sr) then (i) /ifc(A) is 
non-negative for fc = 0, 1, . . . , r and (ii) X]fc>r ^k{^) is non-negative. 



1. Introduction 

The study of /i-vectors of simplicial complexes is an interesting research area in 
combinatorics as well as in combinatorial commutative algebra. One of fundamental 
questions on /i- vectors is "when /i- vectors are non-negative?". A classical result of 
Stanley guarantees that /i-vectors of Cohen-Macaulay complexes are non-negative. 
In this paper, we generalize this classical result in terms of Serre's conditions, which 
appear in commutative algebra. 

A simplicial complex A on [n] = {1,2, ... ,n} is a collection of subsets of [n] 
satisfying that (i) {i} G A for all i G [n] and (ii) if F G A and G G F then 
G G A. An element F of A is called a face of A and maximal faces (under inclusion) 
are called facets of A. We say that A is pure if all facets of A have the same 
cardinality. Let /^(A) be the number of faces F G A with |F| = k + 1, where 
|F| is the cardinality of F. The dimension of A is dim A = max{fc : /fc(A) ^ 0}. 
The vector /(A) = (/o(A), /i(A), . . . , fd-i{A)) is called the f -vector of A, where 
d = dim A + 1. The h-vector h{A) = (/io(A), hi{A), hd{A)) of A is defined by 

the relation Eto/i-i(^)(^ " ^Y^' = Y!l=M^)x'^~' ^ where /_i(A) = L Thus 
knowing /(A) and knowing h{A) are equivalent. 

We introduce Serre's condition {Sr) for simplicial complexes. Let Hi{A;K) be 
the reduced homology groups of A over a field K. The link of A with respect to 
a face F G A is the simplicial complex IkA(F) = {G C [n] \ F : G U F e A}. Let 
r > 1 be an integer. We say that a (rf — 1) -dimensional simplicial complex A satisfies 
Serre's condition (Sr) (over K) if, for every face F G A (including the empty face), 
^i(lkA(F); K) = OfoTi< min{r - 1, dimlkA(F)}. 
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We remark some basic facts. Every simplicial complex satisfies On the 

otfier hand, for r > 2, simphcial complexes satisfying (Sr) are pure and strongly 
connected. (S'2) states that A is pure and \k/^{F) is connected for all faces F G A 
with |F| < dim A. (Sd) is equivalent to the famous Cohen-Macaulay property of 
simplicial complexes (see |St2] ). Also, the above combinatorial definition of (Sr) 
is equivalent to that of usual Serre's condition (Sr) in commutative algebra by the 
Stanley-Reisner correspondence. 

A classical influential result of Stanley states that if a (rf— l)-dimensional simplicial 
complex A is Cohen-Macaulay (that is, if it satisfies (5*^)) then /ifc(A) are non- 
negative for all k. We generalize this Stanley's result in the following way. 

Theorem 1.1. If a simplicial complex A satisfies Serre's condition {Sr) then /ifc(A) 
is non-negative for k = 0,1, . . . ,r. 

Actually, we prove that {ho, hi, ... , hr) is an M-vector, that is, the /-vector of a 
multicomplex (see [St 2 1 p. 56]). In particular, this fact shows that if /ij = for some 
t < r then hj. = for all t < k < r. We prove the following stronger statement on 
vanishing of /i-vectors. 

Theorem 1.2. Let A be a simplicial complex which satisfies Serre's condition {Sr)- 
If ht{A) = for some t < r then hk{A) = for all k > t and A is Cohen-Macaulay. 

The non-negativity in Theorem 11.11 is sharp. For all integers 2 < r < d, there 
exists a (d — l)-dimensional simplicial complex A which satisfies Serre's condition 
{Sr) but hr+i{A) < ( |TY[ Example 3.5]). On the other hand, we prove the 
following weak non-negative property, which shows that negative parts of /i-vectors 
are not very big. 

Theorem 1.3. If a {d — 1)- dimensional simplicial complex A satisfies Serre's con- 
dition {Sr) then hr{A) + hr^i{A) + ■ ■ ■ + hd{A) is non-negative. 

Our proofs of the above theorems are based on commutative algebra theory. In 
particular, to prove Theorem II. ![ we prove the following algebraic result which 
is itself of interest. Let S = K\ polynomial ring over an infinite 

field K with each degXj = 1. For a graded 5'-module N and an integer j G Z, 
we denote by Nj the graded component of degree j of A^. Let / C S* be a ho- 
mogeneous ideal and R = S/I. The Hilbert series of R is the formal power se- 
ries F{R,X) = '^'^^{dimx Rq) X'' . It is known that F{R,X) is a rational func- 
tion of the form {ho + hiX -!-■■■ + hsX^)/{l — X)'^, where each hi is an integer 
with hg and where d is the KruU dimension of R. See [BH, Corollary 4.1.8]. 
The vector {ho{R), hi{R), . . . , hs{R)) = {ho, hi, ... , hg) is called the h-vector of R. 
For convenience, we define hk{R) = for k > s. Let M be a finitely generated 
graded S'-module. The graded Betti numbers j3ij{M) of M are integers defined by 
Pij{M) = dimx ToTi{M, K)j. The (Castelnuovo-Mumford) regularity of M is the 
integer 

regM = max |j : l3i^i^j{M) 7^ for some i}. 
We denote by ojs the canonical module of S. 
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Theorem 1.4. Let r > 1 be an integer, I C S a homogeneous ideal and d the Krull 
dimension of R = S/I. Suppose thatTeg(Ext^~'^{R,tus)) < i—r fori = 0, 1, . . . ,d—l. 
There exists a linear system of parameters Q = 6i, . . . ,6d of R such that 

hk{R) = dimK{R/QR)k for k<r. 

This paper is organized as follows: In Section 2, we prove Theorems 11.11 and 
11.41 by purely algebraic methods. In Section 3, by using Swartz's equations on h- 
vectors of pure simplicial complexes, we prove Theorems 11.21 and 11.31 In addition, a 
few examples of simplicial complexes satisfying Serre's conditions are given in this 
section. In Section 4, we study monomial ideals and graded Betti numbers. First, 
we generalize Theorems 11.11 11.21 and 11.31 to monomial ideals by using polarization 
trick. Second, we give some upper bounds of graded Betti numbers for monomial 
ideals in terms of Serre's conditions. 

2. Non-negativity of /i- vectors 

We refer the reader to [St2j for the basics on commutative algebra theory. Through- 
out this paper, we assume that K is an infinite field. 

Let M be a finitely generated graded S'-module. For a sequence y = j/i, ...,?/£ G 
5*1 of linear forms, we set 

Akir, M) = (0 ■.M/(y,,...,y,)M Vk+i) = {/ G M/{y,, . . .,yk)M : y^+J = O} 

for = 0, 1, — 1. The following fact is well-known (cf. |Stlt Section 3]). 

Lemma 2.1. Let I G S be a homogeneous ideal and d the Krull dimension of R = 
S/I . Let Q = 9i, . . . ,9d be a linear system of parameters of R. If dim k Ak{Q; R)j = 
for all k = 0,1, ... ,d — 1 and for all j < r — 1 then 

(i) hj{R) = dimK{R/QR)j for j < r. 

(ii) K+iiR) = dimK{R/QR)r+i - Xlti dim^ ^^(6; i?)^. 

We say that a sequence y = yi, . . . ,ye of linear forms is an almost regular sequence 
on M if Afc(y;M) has finite length for k = 0,1,...,^ — 1. The set of almost 
regular sequences y = yi,...,ye on M contains a non-empty Zariski open subset 
of • ■ ■ 0^ Si = K^^^ (see [AH ]). Also, if yi, . . . ,yd is an almost regular 

sequence on M, where d is the Krull dimension of M, then yi, . . . ,yd forms a system 
of parameters of M. 

Let Hiiy; M) (respectively, H^y; M)) be the i-th Koszul homology (respectively, 
Koszul cohomology) of M with respect to a sequence y = yi, . . . ,yf. A key lemma 
to prove Theorem 11.41 is the next result due to Aramova and Herzog [AH', Theorem 
LI]. 

Lemma 2.2 (Aramova- Herzog) . Let M be a finitely generated graded S -module of 
Krull dimension d and y = . . . , ?/„ an almost regular sequence on M which forms 
a K-basis of Si. Then Hiiyi, . . . ,yk; M) has finite length and Hiiyi, . . . , y^; M)i+j = 
for j > regM in the following cases: 

(i) z > 1 and k = 1,2, ... ,n; 

(ii) i = and k = d,d + 1, . . . ,n. 
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Proof. The finite length property is easy (cf. |Scll Lemma 3.2]). We explain how to 
apply |AHl Theorem 1.1] for vanishing of Koszul homologies. For £ = 1, 2, . . . , n, let 

Si = max{j : Ae-i{y; M)^ ^ O} 

and 

re = max {j : Hi{yi, . . .,ye; M)i+j ^ for some i>l}. 

Aramova and Herzog [AHl Theorem 1.1] proved = max{si, . . . , Si} for all i. 

Since Tori(M, K)j = Hi{y; M)j, r„ < regM. Then ri < ■ ■ ■ < r„ < regM. This 
proves (i). Also, for k = d, d+1, n-1, since Ho{yi, ...,yk]M) = M/{yi, yk)M 
has finite length, 

max {j : -ffo(z/i, ■ ■ ■ ,yk] M)j ^ = max {j : Ak{y] M)j 7^ O} = Sk+i <rn< regM. 

Finally, /Jo(y; M)^ ^ Toro(M, K)j = for j > regM is obvious. □ 

Let Hl^{M) be the i-th local cohomology module of M. Another key lemma is 
the next result due to Schenzel [Sclt ISc2] . 

Lemma 2.3 (Schenzel). Let M be a finitely generated graded S -module of Krull 
dimension d and y = yi, . . . ,yp an almost regular sequence on M, where p > 1 is 
an integer. Then, for all i > 1 and j G Z, one has 

min{p—i,d} 

diuiK H,{y; M)j < dim;, i7,+,(y; Hi{M)) ^. 

e=o 

Proof. We sketch the proof since the result was essentially proved in |Sclj . Let C 
be the Cech complex and i^',(y;M) the Koszul complex of M with respect to y. 
Define the double complex D" such that D''^ = C 1^)3 Kp-tiy; M). Note that all 
maps in D" are homogeneous of degree 0. There are two spectral sequences (we 
follow the notation of (EH Section A3]) 

JtE''' = H:^{Hp_,{y; M)) ^ i7^+*(tot(Z}")) 
JE^'* = (y;i/;(M)) H^+'{tot{D")). 

By Lemma I^TW i). Hp_t{y; M) has finite length iit ^ p. Thus, by the basic properties 
of local cohomology, 

J,E'^' = if (s,t) {(0, 0), (0, 1), . . . , (0,p), (l,p), (2,p), . . . , (ci,p)} 

and 

,,2^°'* = Hp.t{j- M) for t = 0, 1, . . . ,p - 1. 

Then this spectral sequence degenerates at "^E and H^{tot{D**)) = iJp_fc(y; M) for 
= 0, 1, . . . ,p - 1. Since dim^ H''{tot{D"))j < dimi,(0^+,^^ ho?^''*)i for all j G Z, 
we get the desired inequality. □ 

Remark 2.4. In |Sclj . Schenzel assumed p > d since he also considered an estimate 
for -f^o(y; M) and since Ho{y; M) 7^ ^^^^E^'P unless it has finite length. However, we 
do not need this assumption since we are assuming i > 1. 
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The next statement and Lemma I2.1( i) prove Theorem ll.4[ 

Proposition 2.5. With the same notation as in Theorem \1.4\ there exists an almost 
regular sequence y = . . . , on R such that ^^(y; R)j = for k = 0,1, . . . ,d — 1 
and j < r — 1. 

Proof. Let y = yi, ...,?/„ be an almost regular sequence on R such that 

• y forms a /T-basis of 5*1; 

• y is an almost regular sequence on Ext^(-R, cu^) for all i. 
Observe that there is a natural surjection 

Hi{yi,...,yk+i;R)j Ak{y;R)j^i 

[fiei H h /fc+iCfc+i] [fk+i] 

for all k = 0, 1, ... ,n — 1 and j G Z, where each fi & R and each ei is a basis 
element of . . . , Uk+i] R)- It is enough to prove Hi{yi, . . . , yk+i', R)j = for all 

k = 0,1, . . . ,d — l and j < r. Moreover, Lemma 1^751 shows that it is enough to prove 

H,+,{y,,...,yk+,;Hi^{R))^=0 

for allO<z<A;<(i — 1 and for all j < r. 

Fix integers 0<i<k<d — 1 and j < r. We denote by the Matlis dual 
of a graded S-module A^. By the local duality and the self duality of the Koszul 
complex, 

H,+,{y,,...,yk+uHUM))^ - H^+,{y,, . . . ,yk+i; HliM))^. 

= H'+^{y,,...,yk+i;Ext^s"iR^^s))_^ 
= Hk-i{yi, yk+i; Ext^-'(i?, ujs)) 

(We use K,{yi, y^+u NY = B.oms{K,{yi, y^+u S), N^) for the second equa- 
tion.) Since i + l—j > i — r. Lemma [2^ i) and the assumption reg(Ext^~*(i?, a;^)) < 
i — r show that the above vector space vanishes when i < k. Also, since the KruU 
dimension of Ext^~*(i?, a;^) is smaller than or equal to i, it also vanishes when i = k 
by Lemma [2.2( ii). □ 

Finally, we prove Theorem 1 The next fact is well-known. 

Lemma 2.6. // a simplicial complex A satisfies {Sr) and r > 2 then A is pure. 

Proof. We use induction on dim A. Since Hq{A; K) = 0, A is connected. Every 
1-dimensional connected simplicial complex is pure. Suppose dim A > 1. By the 
definition of Serre's conditions, it is clear that \k^{v) satisfies (Sr) for every vertex 
V of A. Thus IkA(f) is pure by the induction hypothesis. On the other hand, since 
A is connected, if A is not pure then there exists a vertex f of A such that lkA(^^) 
is not pure. Thus A must be pure. □ 

Lemma 12.61 is more generally true. It is known that if i? is a Noetherian catenary 
local ring satisfying {S2) then R is equidimensional (see [Hat Remark 2.4.1]). 

Before the proof of Theorem 11.11 we recall basic facts on Stanley-Reisner rings. 
Let A be a simplicial complex on [n]. The Stanley-Reisner ideal /a C 5* of A is 
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the ideal generated by all squarefree monomials xp = HigF^i ^ ^ with F ^ A. 
The ring K[A] = S/I^ is the Stanley-Reisner ring of A. It is known that the KruU 
dimension of K[A] is equal to dim A + 1 and the /i- vector of K[A] coincides with the 
/i- vector of A (cf. |St2] ). By virtue of Theorem II ■4[ the next lemma proves Theorem 

o 

Lemma 2.7. Let A be a {d— 1)- dimensional simplicial complex on [n] and r > 2 an 
integer. If A satisfies (Sj.) then reg(Ext^~*(i^'[A], cj^)) < i — r fori = 0, 1, . . . , rf — 1. 

Proof Fix an integer I < i < d - 1. Let A^* = Extg~\K[A],uJs)- We consider the 
multigraded structure of A^*. For a Z^-graded ^'-module M and for any monomial 
u = xl^ ■ ■ ■ x'^", we denote by M„ the graded component of degree (oi, . . . , an) G 
Z" of M and Pp^u{M) = dimx ToTp{M, K)u. By the result of Yanagawa |Yaj and 
Mustafa |Muj . each iV* is a squarefree module. Thus it follows from ^Ya> Corollary 
2.4] that the multigraded Betti numbers of A^* are concentrated in squarefree degrees, 
that is, Pp^g{N^) = ^^(-[„] |i7|=g /^p,i'f(^*) P^l- the other hand, by the 

Hochster's formula |BHl Theorem 5.3.8], 

dim,,(Ar%^ = dimKHi-i-iF\{^kA{Fy,K). 

Since A is pure, dimlkA(-F) = dim A — \F\ for every F E A. Then Serre's condition 
(5*,.) implies that A^* has no squarefree elements of degree > i + 1 — r. Thus 

Kp{xi, ...,Xn; N'-)^p = 

for all F C [n] with \F\ >p + i + l— r. This fact guarantees 

f3p^p+j{N') = dimK Hp{xi, ...,Xn] N')^^ = 

Fc[n], \F\=p+j 

for all p > and j > i + 1 — r. Hence legN^ < i — r. □ 

Remark 2.8. Recently, generic initial ideals are of great interest in commutative 
algebra. Proposition 12.51 also gives some information on generic initial ideals. Let 
Gin(J) be the generic initial ideal (cf. [Eil §15.9]) of a homogeneous ideal I G S with 
respect to the reverse lexicographic order. It was proved by Conca, Herzog and Hibi 
[CHHj that, if char(i^) = then, for a generic choice of a sequence y = . . . , ?/„ 
of linear forms, 

(5/Gin(/)) =J2C'~,li^) ^'^(y' ^/^)^- 

fc=0 ^ ^ 

for alH > 1 and j G Z. (In positive characteristic, the lefthand side is smaller than 
or equal to the righthand side.) Proposition 12.51 shows if reg(Ext5~*(S'/J, ujs)) ^ '^"'^ 
for i = 0, 1, . . . , (i — 1, where d is the Krull dimension of S/I, then 

Pi,i+j{S/Gm{I)) =0 for all z > n — (i and j < r — 1. 

In particular, this result deduces information on generic initial ideals from a property 
of local cohomologies. It would be interesting to study further relations between 
generic initial ideals and local cohomologies. 
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3. Proofs of Theorems 11.21 and 11.31 
In this section, we prove Theorems 11.21 and 11.31 

The next simple nice equations due to Swartz |Swt Proposition 2.3] play a crucial 
role in the proofs. 

Lemma 3.1 (Swartz). Let A be a {d — 1)- dimensional pure simplicial complex on 
[n] . Then 

ihi{A) + {d - i + l)h,^i{A) = ^ /ii_i(lkA(t;)) fori = l,2,...,d. 

Proof of TheoremlTM If r = 1 then ^21=1 ^fc(^) = /d-i(A) -1 > 0. Suppose r > 2. 
Then A is pure by Lemma [2.6[ We use induction on the dimension of A. If d < r 
then the statement is obvious since A is Cohen-Macaulay. Suppose d > r. By 
Lemma 13. 1[ 

(d \ d 

J2hk{A)] = rhr{A)+ J2 {M^) + {d-^ + l)h^-l{A)} 
k=r / i=r+l 

= rhr{A)+ J2 [$^/i.-i(lkA(^^)) 

i=r+l \ve[n] 

(d-l 
i=r 

Since \k^{v) satisfies (Sr) for every vertex v of A, by the induction hypothesis, 
YltZr hi(\k^{v)) > 0. Also, since A satisfies (Sr), hr{A) > by Theorem ll.il Thus 
the above equation guarantees hr{A) + hr+i{A) + ■ ■ ■ + /id(A) > as desired. □ 

While Theorem 11.31 easily follows from Theorem 11.11 and Lemma 13.11 it provides a 
non-trivial lower bound for the number of facets. Recall that if dim A = c? — 1 then 
/d_i(A) = Ylk=o(^k{A)) . Then Theorem O] shows 

Corollary 3.2. // a simplicial complex A satisfies Serre's condition {Sr) then A 
has at least X]I=o^fc(^) fo^cets. 

Next, we prove Theorem ll.2[ We need the following fact on graded Betti numbers. 

Lemma 3.3. Let y E Si be a linear form and S' = S/yS. Let M be a finitely 
generated graded S -module. If (0 :m y)j = forj < r then 

diiRK Torf (M, K),+j < dim^^ Torf (M/yM, K)i+j for all i > and j < r. 

Proof. Choose a sequence y' = yi, . . . , yn-i of linear forms such that y,yi, . . . , yn-i 
forms a i^-basis of 5*1. Consider the double complex K,{y'; S) ^sK,{y; M). Since 
its total complex is isomorphic to K,{yi, . . . , yn-i, y, M), there is a spectral sequence 



2 



Es,t = (y'; Ht{y; M)) H^+tiVi, Vn-i, V, M) = Torf+,(M, K). 
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Fix an integer j < r. By the assumption, -ffi(y'; (0 :m y))i+j = for all i > 0. Then 
the above spectral sequence implies 



dim;,Torf(M,i^),+,. < dmiK [H^iy'; Ho{y; M)) ^^^^ H,_,{y'; H,{y; M)) 

= dimx (H,{y'; M/yM),+, H,^^ (/; (0 



dimx Torf (M/yM, K)i+j + dim^ Hi_, (y'; (0 :m y))._, 
dimKToTf{M/yM,K)i 



n+3 

as desired. □ 

Corollary 3.4. Let M he a finitely generated graded S-module of Krull dimension 
d and Q = 6i, . . . ,6^ a linear system of parameters of M. If ^^(B; M)j = for all 
k = 0,1, . . . ,d — 1 and j < r then (3i^i^j{M) = for all i > n — d and j < r. 

Proof Since S/QS ^ K[xi, Xn-d] as graded rings, Torf ®^(M/eM, K) = for 
i>n~d. By Lemma [331 dim^^ Torf (M, K)i+j < dim^^ Torf ®^(M/eM, K)i+j = 
for all i > n ~ d and j < r, as desired. □ 

Prooof of Theorem \l.S[ Since A satisfies (St), it is enough to consider the case when 
r = t. We will prove that if hr{A) = and A satisfies (Sr) then hr+i{A) = and 
A satisfies (Sr+i)- If hi{A) = then A is generated by a simplex. Suppose r > 2. 
We use induction on the dimension of A. If dim A < r — 1 then there is nothing to 
prove. Suppose dim A > r. 

Since IkA(f) satisfies (Sr), by Theorem 11.11 and Lemma [3. 11 

(1) (r + l)K+i{A) = J2 hr{\]^A{v)) > 0. 

Let R = K[A]. By Proposition 12.51 and Lemma 12.71 there exists a linear system 
of parameters <d = 6i, . . . ,6d of R, where d is the Krull dimension of R, such that 
Ak{Q; R)j = for k = 0, 1, . . . , c? — 1 and j < r — 1. Then Lemma I2.1( i) shows 
dimi^(_R/9-R)r. = hr{A) = 0. This fact implies dimx(-R/6-R)r+i = 0. Then, by 
Lemma l2.1( ii). 

d-l 

(2) hr+l{A) = -J2d^^KAk{e-R)r<0. 

k=0 

By dD) and (ED, we have 

(3) /ir-+i(A) = hr{\kAiv)) = diniK Ak{Q; R)r = 

for all V G [n] and k = 0,1, . . . ,d — 1. 

Next, we prove that A satisfies (Sr+i). Since \k/^{v) satisfies (Sr) and hr(}k/^{v)) = 
0, by the induction hypothesis, lk/^{v) satisfies (S'r+i). Thus, for every non-empty 
face F e A, Hk{lk/^{F); K) = for k < min{r, dimlkA(-F)}. It remains to prove 
H.,-i{A- K)=0. By ([3D, ^^(9; M)j = for all A; = 0, 1, . . . , d - 1 and j < r. Then 
Corollary 13.41 implies 

f3^+r{K[A]) = {oTi>n-d. 
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Then, it follows from the Hochster's formula for graded Betti numbers |BHl Theorem 
5.5.1] that ifr-i(A; K) = (3n-r,n{^[^]) = 0- Hence A satisfies (Sr+i). □ 

Finally we give a few examples. 

Example 3.5. The simplicial complex generated by {{1,2, 3}, {3, 4, 5}} is pure and 
connected, however, does not satisfy (5*2) since its link with respect to the vertex 
{3} is not connected. The simplicial complex A generated by 

r {1,2,3,5}, {1,2,4,5}, {1,2, 4,6},{1,3, 4,5}, {1,3,4,6} 1 
\ {1,3,5,6}, {2,3,4,5}, {2,3,5,6}, {2,4,5,6} / 

satisfies (5*2) but does not satisfy (5*3) since ifi(lkA({6}); i^) 7^ 0. The simplicial 
complex r generated by 

r {1,2,3,5}, {1,2, 4,5},{1,2,4,6},{1,3,4,5},{1,3,4,6} 1 
\ {1, 3, 5, 6}, {2, 3, 4, 6}, {2, 3, 5, 6}, {2, 4, 5, 6} / 

satisfies (5*3) but is not Cohen-Macaulay since H2{T; K) 7^ 0. 

Example 3.6. A triangulation A of a compact topological manifold satisfies Serre's 
condition [Sr) if and only if Hi{A; K) = for all i < r — 1. For example, a 
triangulation F of a 2-dimensional torus satisfies (52). Its suspension S(F) = {GUF : 
G C {u, v}, G 7^ {u, v}, F G F}, where u and v are vertices which are not in F, is 
no longer a manifold, but still satisfies (5*2). 

Example 3.7. A {d— l)-dimensional pseudomanifold is a (c? — l)-dimensional pure 
simplicial complex A satisfying that 

• every [d — 2)-dimensional face of A is contained in exactly two facets of A; 

• A is strongly connected, that is, for every pair of facets F and F' of A, there 
exists a sequence of facets F = Fq, Fi, . . . , Ft = F' such that \Fk fl Fk+i\ = 
rf- 1 for A; = 0, l,...,t- 1. 

Pseudomanifolds which satisfy Serre's condition (5*2) are known as normal pseudo- 
manifolds (see \Ka.\ Section 10]). 

4. Monomial ideals and bounds of graded Betti numbers 

The study of graded Betti numbers of monomial ideals is one of current trends 
in combinatorial commutative algebra. In this section, we generalize Theorems 11.11 
11.21 and 11.31 to monomial ideals, and consider some upper bounds of graded Betti 
numbers for monomial ideals in terms of Serre's conditions. 

We first recall an algebraic definition of Serre's condition (Sr). Let / C S" be a 
homogeneous ideal. We say that R = S/I satisfies Serre's condition (Sr) if 

depth i?p > min{r, dim i?p} 

for all homogeneous prime ideals P D L The first goal of this section is to prove 
the next theorem. 

Theorem 4.1. Let I G S be a monomial ideal. If S/I satisfies {Sr) then 
(i) hkiS/I) >0 fork = 0,1,..., r and Y.k>r hk{S/I) > 0. 
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(ii) if ht{S/I) = for some t < r then hk{S/I) = for all k > t and S/I is 
Cohen-Macaulay. 

To prove the above theorem, we need the technique, called polarization, which 
associate with each monomial ideal / another squarefree monomial having the 
same graded Betti numbers. 

Definition 4.2. Let / C 5* be a monomial ideal and G{I) the unique set of 
minimal monomial generators of /. For each monomial u = x^^-'-x'^", write 
z/(m) = max{ai, . . . , a„}. Set = max{z/(u) : u G G{I)}. Let Vk = {xk,i, ■ ■ ■ , Xk,N}, 
where = 1, 2, . . . , ra, be sets of variables and let A = K[V] be the polynomial ring 
with the set of variables V = ljfc=i ^'^^ ^"^J monomial u = x1^ ■ ■ ■ x^" G S with 
u{u) < N, let 

P01(m) = Y\_ iXk,l- ■ ■Xk,ak) ^ ^- 
l<k<n, QfeT^O 

The squarefree monomial ideal 1^°' C A generated by {po1(m) : u G G{I)} is called 
the polarization of /. It is known that / and 1^°^ have the same graded Betti 
numbers, say, P^/S/I) = /5A(A//p°1) for all i,j (cf. |BHl Lemma 4.2.16]), where 
l3^j{A/IP°^) = dim^Torf (A/JP°',ir)j are the graded Betti numbers of A/P°^ over 
A. In particular, by the Auslander-Buchsbaum formula |BHl Theorem 1.3.3] 

depth(A//P°i) = depth(S//) + n{N - 1). 

We also need the following easy fact. 

Lemma 4.3. Let A be a simplicial complex on [n]. For every vertex v of A one has 
depth (is: [Ik A (i;)]) > depth{K[A]) - 1. 

Proof. The Hochster's formula pH , Theorem 5.3.8] says 
depth(if[A]) = mm{t:Hi{K[A])^0} 

= mm{i : Hi_i^\F\{lkA{F); K) for some F G A}. 
The above equation immediately implies the desired inequality. □ 



Proof of Theorem 4-F Without loss of generality, we assume that I has no elements 
of degree 1. Let Jp°' C A be the polarization of / defined in Definition 14. 2[ Since Jp°' 
is a squarefree monomial ideal, there exists a simplicial complex A whose Stanley- 
Reisner ideal is equal to Jp°'. Since S/I and A/P°^ have the same graded Betti 
numbers, they have the same vector and 5*// is Cohen-Macaulay if and only if 
is Cohen-Macaulay. Thus it is enough to prove that A satisfies [Sr)- 
We regard A as a simplicial complex with the vertex set V = IJfc=i ^k, where 
Vk = {xk,i, ■ . . ,Xk,N}- Let F C be a face of A. To prove Theorem 14.11 by (jl]), it 
is enough to prove 

depth(ir[lkA(F)]) > min {r, dimlkA(F) + l}. 

Write F = FiU F2U ■ ■ ■ U Fn such that each Fk C V^. We may assume that F is a 
subset of the form 

F = Fi U ■ ■ ■ U U K+i U ■ ■ ■ U K 
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where 1 < s < n and Fk is a proper subset of for = 1, . . . , s. 

Let S' = K[xi, . . . ,Xs] and I' = {I : xf^^ ■ ■ -x^) fl S'. Thus I' is the monomial 
ideal of S' whose generators are obtained from G{I) by substituting Xk by 1 for 
k = s + 1, . . . ,n. Let P = (xi, . . . , Xs). Then 

depth(S''//') = depth(S'//)p > min |r, dim(5'//)p} = min |r, dim(S''//')}. 

Let J C B = -R'[[Jfc=i Vk] be the monomial ideal generated by {pol(u) : u G 
Consider the set F of all squarefree monomials in B which are not in J. We regard 
r as a simplicial complex by identifying squarefree monomials with sets of variables. 
Since J is a squarefree monomial ideal, J is generated by the monomials in G(/r) 
and the set of variables of B which are not in F. Thus depth(i^'[F]) = depth(i?/J). 
Since J is the polarization of /', 

depth{K[T]) = depth(5/J) = depth(5V/') + s{N - 1). 

Also, by the constructions of A and F, a routine computation implies 

ikA(K+iU---uv;) = r. 

Hence lk^{F) = lkr(-Fi U ■ ■ ■ U Fg). Then what we must prove is 

depth (fC[lkr(-Fi U • • ■ U Fs)]) > min |r, dim lkr(FiU---UF,) + l}. 

Suppose depth(5"//') = dim(5"//'). Then S'/I' is Cohen-Macaulay. Since po- 
larization does not change the Cohen-Macaulay property, B/J = K[r] is Cohen- 
Macaulay. Then, since the Cohen-Macaulay property is preserved under taking 
links, lkr(Fi U ■ ■ ■ U F,) is Cohen-Macaulay. Hence depth(if [lkr(Fi U ■ ■ ■ U F,)]) = 
dim(lkr(FiU---UF,)) + L 

Suppose depth(S"//') > r. Then depth(_ft'[F]) > r + s{N — 1). Since F^ is a 
proper subset of for A; = 1, 2, . . . , s, |Fi U ■ ■ ■ U Fs\ < s{N — 1). Then Lemma 1^3] 
guarantees depth (ir[lkr(Fi U ■ ■ ■ U F^)]) > r. □ 

Next, we consider upper bounds of graded Betti numbers. On upper bounds of 
graded Betti numbers of homogeneous ideals, one of influential results is the Bigatti- 
Hulett-Pardue theorem [Bll IHu[ IPa] which proved that a lex ideal L in 5* has the 
largest graded Betti numbers among all homogeneous ideals in S having the same 
Hilbert series as L. Recall that a monomial ideal / C S* is said to be lex if, for all 
monomials u G / and v >iex u with degf = degw, one has v E I, where >iex is the 
lexicographic order induced by the ordering xi > ■ ■ ■ > It is known that, for 
every homogeneous ideal I C S, there exists the unique lex ideal C S such that 
S/I and S/I^'^^ have the same Hilbert series. The Bigatti-Hulett-Pardue theorem 
says P^,J{S/I) < (3^,,{S/P'^) for all 

For a homogeneous ideal I d S such that S/I is Cohen-Macaulay, it is easy 
to see that the Bigatti-Hulett-Pardue theorem can be improved as follows: Let 
S' = K[xi, . . . ,Xn-d\, where d is the Krull dimension of S/I, and L G S' the lex 
ideal satisfying that dimKiS'/L)k = hk{S/I) for all k. Then P^/S/I) < f3fj{S'/L) 
for all i and j. (Note that (3f'j{S'/L) are much smaller than (3^j{S/P^'^).) 

The next theorem generalize the above fact for monomial ideals I (Z S such that 
5*// satisfies (Sr). 
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Theorem 4.4. Let I C S be a monomial ideal and d the Krull dimension of 
R = S/I. Suppose that R satisfies (Sr)- Then there exists a lex ideal L G S' = 
K[xi, . . . ,Xn-d] such that dimK^S' / L)^ = hk{R) for k = 0,1, . . . ,r and 

P!,+,{S/I) < f3^;^^{S'/L) for allz>0 and j < r - 1. 

Proof. The statement is obvious when r = 1. Suppose r > 2. Since polarization 
does not change graded Betti numbers, in the same way as in the proof of Theorem 
14.11 it is enough to prove the statement for Stanley-Reisner rings. 

Let A be a ((i — l)-dimensional simphcial complex on [n] which satisfies (5*^) and 
R = K[A]. By Proposition 12.51 and Lemmas 12. 71 and 13. 3[ there exists a linear system 
of parameters <d of R such that (3f^^^j{R) < f3^J^^{R/ OR) for alH > and j < r — 1. 
Since S/QS = S' = K[xi, . . . ,Xn-d], there exists a homogeneous ideal J C S' such 
that (3- f^{R/eR) = P!'j{S'/J) for all i,]. Since R/QR and S' / J have the same 
Hilbert series, it follows from Lemma l2.ll that dim/^(S"/J)fc = dimx(-R/6-R)fc = 
hk{R) for k < r. Then the Bigatti-Hulett-Pardue theorem guarantees that the lex 
ideal L G S' having the same Hilbert series as J satisfies the desired conditions. □ 

Finally, we give a simpler upper bound of graded Betti numbers which only de- 
pends on codimension, and determine when the equality holds. A homogeneous 
ideal / C S" is said to have a k-linear resolution if I is generated by elements of 
degree k and reg(/) = k. 

Theorem 4.5. Let I G S be a monomial ideal and d the Krull dimension of 
R = S/I. Suppose that R satisfies (Sr). Let S' = K[xi, . . . ,Xn-d] and n = 
{xi, . . . , Xn-d) C 5". Let k < r be an integer. Then 

(i) (3^,+k-iiS/I) < PZ^,_,{S'/n') for all i > 0. 

(ii) the following conditions are equivalent. 

(a) = P^'+k-iiS'/n'^) for some l<t<n-d; 

(b) /3^,+k-i{S/I) = /3^;^,^,iS'/n') for all i > 0; 

(c) S/I is Cohen-Macaulay and I has a k-linear resolution. 

Proof. By Theorem 14. 4^ there exists a lex ideal L of S' satisfying that dimx{S'/ L)j = 
hj{S/I) and (3f^i+j_i{S/I) < l3f-^j^^{S'/L) for ah z > and j < r. On the other 
hand, by the Eliahou-Kervaire formula [EKj . 




{S'/n^) 



for all i > 1, where m{u) is the maximal integer I such that xi divides u. The above 
inequality proves (i). 

Next, we show (ii). The implication (c) ^ (6) is well-known and (6) ^ (a) is 
obvious. We will prove (a) =^ (c). 

Suppose f3f'ij^^,_^{S' / n'^) = Pi^i+k-ii^ / ^) some integer 1 < i < n - d. By (ED, 

(^^■^k-iiS'/n') = (3l,^,_AS/I) < f3f;^,-i{S'/L) < P!;^,_,{S' /n"). 
Thus /?S+,_i(y/L) = /5g+,_i(y/n^). 
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We claim L = By (El), /3g+fc_i(5VL) = /5g+fc_i(5Vn'=) implies that G{L) 
contains all monomials m G S" of degree k with m{u) > i. Then x'^_^ G L. Since L 
is lex, L D n^. It remains to prove that L has no generators of degree < k. If L has a 
generator t> G G'(L) of degree /c — s with s > then vx^^_^ ^ G{L). This contradicts 
the fact that G{L) contains all monomials u G 5" of degree k with m(u) > i. 

Since L = n^, we have hk{S/I) = dimxiS' /L)k = 0. Then, by Theorem I4.1( ii). 
S/I is Cohen-Macaulay and hj{S/I) = for all j > k. In particular, reg(/) < k 
since reg(J) = max{j : hj{S/ J) 7^ 0} + l for any homogeneous ideal J C S such that 
S/J is Cohen-Macaulay. Also, since (3f^i^j{S/I) < (3f}^j{S'/L) = /3g+/57n'=) for 
all j < k, I has no generators of degree < k. Hence / has a fc-linear resolution. □ 

Example 4.6. The bound considered in Theorem 14.51 is false under the weaker 
assumption that l3i^i+k-i{S / 1) = for alH > n — c? and k < r. Let A be a simplicial 
complex generated by 

{{1,2,3}, {3, 4,5}, {5,6, 7}, {7,8,1}}. 

Then Pi^i^k{K[A]) = for all i > codim(X[A]) = 5 and k < 1, however, 

Pi4K[A]) = 16 > Pi,2{K[xi, X5]/{xi, . . . , X5)') = 15. 

We are not sure whether Theorem 14.11 holds for all homogeneous ideals. It would 
be interesting to find classes of homogeneous ideals for which Theorem 14.11 holds. 
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